Yemen it already Ethiopian zoogeographical region, in the catalogue it included formally. The amount common species with Palearctic is low.

Also Yemen checklist:
http://research.amnh.org/pbi/library/4083.pdf
Dicranocephalus caffer (Dallas)
Dicranocephalus bianchii (Jakovlev)
Dicranocephalus pallidus (Signoret)

I am not sure, but I have a lot of specimen D. marginatus and I compared them with Jordanian bugs.

Well, I don't know. JEJeJE
Triplaxxx, You sure can not be D. pallidus?
I would like to ask my friends in the Canary Islands, but if you sure for that...
Ciao!!

This species is very similar on Dicranocephalus marginatus (Ferrari, 1874), which inhabit also in Middle Asia.

Maybe Triplaxxx help us ... :)

In Egypt, there is probably Dicranocephalus bianchii.
http://egyfouna.aun.edu.eg/Egyptian_fauna.asp?clearsession=1&search_fd20=36182716&
Obviously better to turn to professionals to the region.

So, dear friend, it maybe Dicranocephalus pallidus.
I don't know the description, but it seems that in North Africa, Arabia and the Middle East (Israel, Liban, etc). Luckily, I know that is also in the Canary Islands.
If you want, I can try to contact a university there to see if they can confirm this species.

Ciao!!

Israel checklist:
http://www.ftic.info/Donahaye/insects/Hemiptera/list.html
D. marginicollis not present.

Not from Ukraine, now stored in our museum. In Kharkov reg. available only Dicranocephalus agilis, Dicranocephalus albipes. Dicranocephalus medius is rare and unlikely. Dicranocephalus setulosus in S Ukraine - Crimea.
Now I will try to find a checklist of Israel (near Jordan).

From Jordan.

It's Stenocephalidae, Dicranocephalus sp.
Also:
http://barry.fotopage.ru/gallery/show_image.php?imageid=10513&catalog=1
http://barry.fotopage.ru/gallery/show_image.php?imageid=10515&catalog=1

They are similar to D. marginicollis but I think they aren't be that species. The shape and color of the abdomen and the line clear of the wings do not fit so great.
Are you sure they are in Ukraine? Из коллекции Музея природы (г. Харьков) = From the collection of the Museum of Nature (Kharkov;Jarkov)

Do you have a list of species of Dicranocephalus Ukraine?
Fauna Europea only say for fous species:
Dicranocephalus agilis (Scopoli 1763)
Dicranocephalus albipes (Fabricius 1781)
Dicranocephalus medius (Mulsant & Rey 1870)
Dicranocephalus setulosus (Ferrari 1874)

Ciao!!

Да видимо они.

Все пять - Dicranocephalus albipes. Или я чего-то не заметил?